package leetcode_core.leetcode_5;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2023年01月09日 19:29
 */
public class SearchMatrix2 {
    public boolean searchMatrix(int[][] matrix, int target) {
        //定义右上角
        int x = 0;
        int y = matrix[0].length-1;
        //右上角都是不断向下面、左边收缩,因此我们让它不越下面的界,左边的界就可以了
        while (x<matrix.length && y >= 0){
            if(target == matrix[x][y]){
                return true;
            }else if(target < matrix[x][y]){
                x++;
            }else if(target > matrix[x][y]){
                y--;
            }
        }
        return false;
    }
}
